Formal Concept Analysis and Information Retrieval – A Survey
Identifieur interne : 000478 ( Main/Exploration ); précédent : 000477; suivant : 000479Formal Concept Analysis and Information Retrieval – A Survey
Auteurs : Victor Codocedo [France] ; Amedeo Napoli [France]Source :
English descriptors
Abstract
One of the first models to be proposed as a document index for retrieval purposes was a lattice structure, decades before the introduction of Formal Concept Analysis. Nevertheless, the main notions that we consider so familiar within the community (" extension " , " intension " , " closure operators " , " order ") were already an important part of it. In the '90s, as FCA was starting to settle as an epistemic community, lattice-based Information Retrieval (IR) systems smoothly transitioned towards FCA-based IR systems. Currently, FCA theory supports dozens of different retrieval applications, ranging from traditional document indices to file systems, recommendation, multi-media and more recently, semantic linked data. In this paper we present a comprehensive study on how FCA has been used to support IR systems. We try to be as exhaustive as possible by reviewing the last 25 years of research as chronicles of the domain, yet we are also concise in relating works by its theoretical foundations. We think that this survey can help future endeavours of establishing FCA as a valuable alternative for modern IR systems.
Url:
DOI: 10.1007/978-3-319-19545-2_4
Affiliations:
- France
- Auvergne-Rhône-Alpes, Grand Est, Lorraine (région), Rhône-Alpes
- Lyon, Metz, Nancy
- Université Claude Bernard Lyon 1, Université de Lorraine, Université de Lyon
Links toward previous steps (curation, corpus...)
- to stream Hal, to step Corpus: 002360
- to stream Hal, to step Curation: 002360
- to stream Hal, to step Checkpoint: 000460
- to stream Main, to step Merge: 000478
- to stream Main, to step Curation: 000478
Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">Formal Concept Analysis and Information Retrieval – A Survey</title><author><name sortKey="Codocedo, Victor" sort="Codocedo, Victor" uniqKey="Codocedo V" first="Victor" last="Codocedo">Victor Codocedo</name><affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-413086" status="VALID"><orgName>Data Mining and Machine Learning</orgName><orgName type="acronym">DM2L</orgName><desc><address><country key="FR"></country></address></desc><listRelation><relation active="#struct-2003" type="direct"></relation><relation active="#struct-33804" type="indirect"></relation><relation active="#struct-126765" type="indirect"></relation><relation active="#struct-194495" type="indirect"></relation><relation name="- LYON" active="#struct-301232" type="indirect"></relation><relation name="UMR5205" active="#struct-441569" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-2003" type="direct"><org type="laboratory" xml:id="struct-2003" status="VALID"><orgName>Laboratoire d'InfoRmatique en Image et Systèmes d'information</orgName><orgName type="acronym">LIRIS</orgName><desc><address><addrLine>Bâtiment Blaise Pascal - 20, avenue Albert Einstein - 69621 Villeurbanne cedex</addrLine><country key="FR"></country></address><ref type="url">http://liris.cnrs.fr/</ref></desc><listRelation><relation active="#struct-33804" type="direct"></relation><relation active="#struct-126765" type="direct"></relation><relation active="#struct-194495" type="direct"></relation><relation name="- LYON" active="#struct-301232" type="direct"></relation><relation name="UMR5205" active="#struct-441569" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-33804" type="indirect"><org type="institution" xml:id="struct-33804" status="VALID"><orgName>Université Lumière - Lyon 2</orgName><orgName type="acronym">UL2</orgName><desc><address><addrLine>86, rue Pasteur - 69007 Lyon</addrLine><country key="FR"></country></address><ref type="url">http://www.univ-lyon2.fr</ref></desc></org></tutelle><tutelle active="#struct-126765" type="indirect"><org type="institution" xml:id="struct-126765" status="VALID"><orgName>École Centrale de Lyon</orgName><orgName type="acronym">ECL</orgName><desc><address><addrLine>36 avenue Guy de Collongue - 69134 Ecully cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.ec-lyon.fr</ref></desc></org></tutelle><tutelle active="#struct-194495" type="indirect"><org type="institution" xml:id="struct-194495" status="VALID"><orgName>Université Claude Bernard Lyon 1</orgName><orgName type="acronym">UCBL</orgName><desc><address><addrLine>43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.univ-lyon1.fr/</ref></desc></org></tutelle><tutelle name="- LYON" active="#struct-301232" type="indirect"><org type="institution" xml:id="struct-301232" status="VALID"><orgName>Institut National des Sciences Appliquées</orgName><orgName type="acronym">INSA</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle name="UMR5205" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno><idno type="IdRef">02636817X</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Lyon</settlement><region type="region" nuts="2">Auvergne-Rhône-Alpes</region><region type="old region" nuts="2">Rhône-Alpes</region></placeName><orgName type="university">Université Claude Bernard Lyon 1</orgName><orgName type="institution" wicri:auto="newGroup">Université de Lyon</orgName></affiliation></author><author><name sortKey="Napoli, Amedeo" sort="Napoli, Amedeo" uniqKey="Napoli A" first="Amedeo" last="Napoli">Amedeo Napoli</name><affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-205125" status="VALID"><idno type="RNSR">200818291B</idno><orgName>Knowledge representation, reasonning</orgName><orgName type="acronym">ORPAILLEUR</orgName><desc><address><country key="FR"></country></address><ref type="url">http://www.inria.fr/equipes/orpailleur</ref></desc><listRelation><relation active="#struct-129671" type="direct"></relation><relation active="#struct-300009" type="indirect"></relation><relation active="#struct-423086" type="direct"></relation><relation active="#struct-206040" type="indirect"></relation><relation active="#struct-413289" type="indirect"></relation><relation name="UMR7503" active="#struct-441569" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-129671" type="direct"><org type="laboratory" xml:id="struct-129671" status="VALID"><idno type="RNSR">198618246Y</idno><orgName>INRIA Nancy - Grand Est</orgName><desc><address><addrLine>615 rue du Jardin Botanique 54600 Villers-lès-Nancy</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/nancy</ref></desc><listRelation><relation active="#struct-300009" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName><orgName type="acronym">Inria</orgName><desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/en/</ref></desc></org></tutelle><tutelle active="#struct-423086" type="direct"><org type="department" xml:id="struct-423086" status="VALID"><orgName>Department of Natural Language Processing & Knowledge Discovery</orgName><orgName type="acronym">LORIA - NLPKD</orgName><desc><address><country key="FR"></country></address><ref type="url">http://www.loria.fr/la-recherche-en/departements/Knowledge-and-Language-Management</ref></desc><listRelation><relation active="#struct-206040" type="direct"></relation><relation active="#struct-300009" type="indirect"></relation><relation active="#struct-413289" type="indirect"></relation><relation name="UMR7503" active="#struct-441569" type="indirect"></relation></listRelation></org></tutelle><tutelle active="#struct-206040" type="indirect"><org type="laboratory" xml:id="struct-206040" status="VALID"><idno type="IdRef">067077927</idno><idno type="RNSR">198912571S</idno><idno type="IdUnivLorraine">[UL]RSI--</idno><orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName><orgName type="acronym">LORIA</orgName><date type="start">2012-01-01</date><desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.loria.fr</ref></desc><listRelation><relation active="#struct-300009" type="direct"></relation><relation active="#struct-413289" type="direct"></relation><relation name="UMR7503" active="#struct-441569" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-413289" type="indirect"><org type="institution" xml:id="struct-413289" status="VALID"><idno type="IdRef">157040569</idno><idno type="IdUnivLorraine">[UL]100--</idno><orgName>Université de Lorraine</orgName><orgName type="acronym">UL</orgName><date type="start">2012-01-01</date><desc><address><addrLine>34 cours Léopold - CS 25233 - 54052 Nancy cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.univ-lorraine.fr/</ref></desc></org></tutelle><tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno><idno type="IdRef">02636817X</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Nancy</settlement><settlement type="city">Metz</settlement><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region></placeName><orgName type="university">Université de Lorraine</orgName></affiliation></author></titleStmt><publicationStmt><idno type="wicri:source">HAL</idno><idno type="RBID">Hal:hal-01186196</idno><idno type="halId">hal-01186196</idno><idno type="halUri">https://hal.archives-ouvertes.fr/hal-01186196</idno><idno type="url">https://hal.archives-ouvertes.fr/hal-01186196</idno><idno type="doi">10.1007/978-3-319-19545-2_4</idno><date when="2015-06-23">2015-06-23</date><idno type="wicri:Area/Hal/Corpus">002360</idno><idno type="wicri:Area/Hal/Curation">002360</idno><idno type="wicri:Area/Hal/Checkpoint">000460</idno><idno type="wicri:explorRef" wicri:stream="Hal" wicri:step="Checkpoint">000460</idno><idno type="wicri:Area/Main/Merge">000478</idno><idno type="wicri:Area/Main/Curation">000478</idno><idno type="wicri:Area/Main/Exploration">000478</idno></publicationStmt><sourceDesc><biblStruct><analytic><title xml:lang="en">Formal Concept Analysis and Information Retrieval – A Survey</title><author><name sortKey="Codocedo, Victor" sort="Codocedo, Victor" uniqKey="Codocedo V" first="Victor" last="Codocedo">Victor Codocedo</name><affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-413086" status="VALID"><orgName>Data Mining and Machine Learning</orgName><orgName type="acronym">DM2L</orgName><desc><address><country key="FR"></country></address></desc><listRelation><relation active="#struct-2003" type="direct"></relation><relation active="#struct-33804" type="indirect"></relation><relation active="#struct-126765" type="indirect"></relation><relation active="#struct-194495" type="indirect"></relation><relation name="- LYON" active="#struct-301232" type="indirect"></relation><relation name="UMR5205" active="#struct-441569" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-2003" type="direct"><org type="laboratory" xml:id="struct-2003" status="VALID"><orgName>Laboratoire d'InfoRmatique en Image et Systèmes d'information</orgName><orgName type="acronym">LIRIS</orgName><desc><address><addrLine>Bâtiment Blaise Pascal - 20, avenue Albert Einstein - 69621 Villeurbanne cedex</addrLine><country key="FR"></country></address><ref type="url">http://liris.cnrs.fr/</ref></desc><listRelation><relation active="#struct-33804" type="direct"></relation><relation active="#struct-126765" type="direct"></relation><relation active="#struct-194495" type="direct"></relation><relation name="- LYON" active="#struct-301232" type="direct"></relation><relation name="UMR5205" active="#struct-441569" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-33804" type="indirect"><org type="institution" xml:id="struct-33804" status="VALID"><orgName>Université Lumière - Lyon 2</orgName><orgName type="acronym">UL2</orgName><desc><address><addrLine>86, rue Pasteur - 69007 Lyon</addrLine><country key="FR"></country></address><ref type="url">http://www.univ-lyon2.fr</ref></desc></org></tutelle><tutelle active="#struct-126765" type="indirect"><org type="institution" xml:id="struct-126765" status="VALID"><orgName>École Centrale de Lyon</orgName><orgName type="acronym">ECL</orgName><desc><address><addrLine>36 avenue Guy de Collongue - 69134 Ecully cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.ec-lyon.fr</ref></desc></org></tutelle><tutelle active="#struct-194495" type="indirect"><org type="institution" xml:id="struct-194495" status="VALID"><orgName>Université Claude Bernard Lyon 1</orgName><orgName type="acronym">UCBL</orgName><desc><address><addrLine>43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.univ-lyon1.fr/</ref></desc></org></tutelle><tutelle name="- LYON" active="#struct-301232" type="indirect"><org type="institution" xml:id="struct-301232" status="VALID"><orgName>Institut National des Sciences Appliquées</orgName><orgName type="acronym">INSA</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle name="UMR5205" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno><idno type="IdRef">02636817X</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Lyon</settlement><region type="region" nuts="2">Auvergne-Rhône-Alpes</region><region type="old region" nuts="2">Rhône-Alpes</region></placeName><orgName type="university">Université Claude Bernard Lyon 1</orgName><orgName type="institution" wicri:auto="newGroup">Université de Lyon</orgName></affiliation></author><author><name sortKey="Napoli, Amedeo" sort="Napoli, Amedeo" uniqKey="Napoli A" first="Amedeo" last="Napoli">Amedeo Napoli</name><affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-205125" status="VALID"><idno type="RNSR">200818291B</idno><orgName>Knowledge representation, reasonning</orgName><orgName type="acronym">ORPAILLEUR</orgName><desc><address><country key="FR"></country></address><ref type="url">http://www.inria.fr/equipes/orpailleur</ref></desc><listRelation><relation active="#struct-129671" type="direct"></relation><relation active="#struct-300009" type="indirect"></relation><relation active="#struct-423086" type="direct"></relation><relation active="#struct-206040" type="indirect"></relation><relation active="#struct-413289" type="indirect"></relation><relation name="UMR7503" active="#struct-441569" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-129671" type="direct"><org type="laboratory" xml:id="struct-129671" status="VALID"><idno type="RNSR">198618246Y</idno><orgName>INRIA Nancy - Grand Est</orgName><desc><address><addrLine>615 rue du Jardin Botanique 54600 Villers-lès-Nancy</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/nancy</ref></desc><listRelation><relation active="#struct-300009" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName><orgName type="acronym">Inria</orgName><desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/en/</ref></desc></org></tutelle><tutelle active="#struct-423086" type="direct"><org type="department" xml:id="struct-423086" status="VALID"><orgName>Department of Natural Language Processing & Knowledge Discovery</orgName><orgName type="acronym">LORIA - NLPKD</orgName><desc><address><country key="FR"></country></address><ref type="url">http://www.loria.fr/la-recherche-en/departements/Knowledge-and-Language-Management</ref></desc><listRelation><relation active="#struct-206040" type="direct"></relation><relation active="#struct-300009" type="indirect"></relation><relation active="#struct-413289" type="indirect"></relation><relation name="UMR7503" active="#struct-441569" type="indirect"></relation></listRelation></org></tutelle><tutelle active="#struct-206040" type="indirect"><org type="laboratory" xml:id="struct-206040" status="VALID"><idno type="IdRef">067077927</idno><idno type="RNSR">198912571S</idno><idno type="IdUnivLorraine">[UL]RSI--</idno><orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName><orgName type="acronym">LORIA</orgName><date type="start">2012-01-01</date><desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.loria.fr</ref></desc><listRelation><relation active="#struct-300009" type="direct"></relation><relation active="#struct-413289" type="direct"></relation><relation name="UMR7503" active="#struct-441569" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-413289" type="indirect"><org type="institution" xml:id="struct-413289" status="VALID"><idno type="IdRef">157040569</idno><idno type="IdUnivLorraine">[UL]100--</idno><orgName>Université de Lorraine</orgName><orgName type="acronym">UL</orgName><date type="start">2012-01-01</date><desc><address><addrLine>34 cours Léopold - CS 25233 - 54052 Nancy cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.univ-lorraine.fr/</ref></desc></org></tutelle><tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno><idno type="IdRef">02636817X</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Nancy</settlement><settlement type="city">Metz</settlement><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region></placeName><orgName type="university">Université de Lorraine</orgName></affiliation></author></analytic><idno type="DOI">10.1007/978-3-319-19545-2_4</idno></biblStruct></sourceDesc></fileDesc><profileDesc><textClass><keywords scheme="mix" xml:lang="en"><term>formal concept analysis</term><term>information retrieval</term><term>survey</term></keywords></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">One of the first models to be proposed as a document index for retrieval purposes was a lattice structure, decades before the introduction of Formal Concept Analysis. Nevertheless, the main notions that we consider so familiar within the community (" extension " , " intension " , " closure operators " , " order ") were already an important part of it. In the '90s, as FCA was starting to settle as an epistemic community, lattice-based Information Retrieval (IR) systems smoothly transitioned towards FCA-based IR systems. Currently, FCA theory supports dozens of different retrieval applications, ranging from traditional document indices to file systems, recommendation, multi-media and more recently, semantic linked data. In this paper we present a comprehensive study on how FCA has been used to support IR systems. We try to be as exhaustive as possible by reviewing the last 25 years of research as chronicles of the domain, yet we are also concise in relating works by its theoretical foundations. We think that this survey can help future endeavours of establishing FCA as a valuable alternative for modern IR systems.</div></front></TEI><affiliations><list><country><li>France</li></country><region><li>Auvergne-Rhône-Alpes</li><li>Grand Est</li><li>Lorraine (région)</li><li>Rhône-Alpes</li></region><settlement><li>Lyon</li><li>Metz</li><li>Nancy</li></settlement><orgName><li>Université Claude Bernard Lyon 1</li><li>Université de Lorraine</li><li>Université de Lyon</li></orgName></list><tree><country name="France"><region name="Auvergne-Rhône-Alpes"><name sortKey="Codocedo, Victor" sort="Codocedo, Victor" uniqKey="Codocedo V" first="Victor" last="Codocedo">Victor Codocedo</name></region><name sortKey="Napoli, Amedeo" sort="Napoli, Amedeo" uniqKey="Napoli A" first="Amedeo" last="Napoli">Amedeo Napoli</name></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000478 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 000478 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Lorraine
|area= InforLorV4
|flux= Main
|étape= Exploration
|type= RBID
|clé= Hal:hal-01186196
|texte= Formal Concept Analysis and Information Retrieval – A Survey
}}
| This area was generated with Dilib version V0.6.33. |  |